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METHOD AND SYSTEM FOR TRANSFORMING AN XML 
DOCUMENT TO AT LEAST ONE XML DOCUMENT STRUCTURED 
ACCORDING TO A SUBSET OF A SET OF XML GRAMMAR RULES 

5 BACKGROUND OF THE PWENTION 

Technical Field 

The present invention relates generally to data processing. Specifically, the 
present invention relates to a method and system for transforming an Extensible Markup 
Language (XML) document structured according to a set of XML grammar rules to at 
10 least one XML document structured according to a subset of the set of XML grammar 
rales. 

Background of the Related Art 

Extensible Markup Language (XML) is emerging as a universal language for 
structuring documents for transmission via the World Wide Web (WWW). XML 
1 5 includes a set of XML grammar rules for structuring documents, primarily web-based 
documents, in order to provide extensibility, portability, and adaptability of such 
documents. 

For example, XML 1.0 vs^hich includes a grammar rale set of over eighty grammar 
rules provides clients with increased document processing capabilities, such as quickly 
20 accessing specific data via the Internet in response to a search query and reducing the 
processing load on servers by performing less document searching routines to locate a 
specific document. Accordingly, XML is a tool that significantly reduces network data 
traffic and improves query search response times. 

In order to process a document stractured in XML, the XML document is first 
25 parsed by an XML parser. The XML parser is typically a set of programmable 



instructions stored within a computing device, such as a server or a PC. The XML parser 
extracts data elements of the XML document in accordance v^th the XML grammar rule 
set. Second, an Extensible Style Language (XSL) style sheet accompanying the XML 
document is accessed. The XSL style sheet sets forth instructions for retrieving selected 
5 extracted data elements of the XML document and refonnatting them to another format 
for presentation thereof or transformation to web-based language, such as HTML. 

The extracted data elements and the XSL style sheet are provided to an Extensible 
Style Language Transformation (XSLT) engine having software modules for 
transforming each extracted data element in accordance with the instructions set forth by 

10 the XSL style sheet. 

Personal digital assistants (PDAs), cellular telephones, set-top boxes, etc. capable 
of accessing the Internet or other network for allowing clients to engage in e-commerce 
and access data through wired or wireless network connections have limited processing 
and information storage resources. Hence, these computing devices, also known as thin 

15 devices, when receiving XML documents and XSL style sheets, e.g., via a network, 
typically do not have adequate resources for processing and storing the programmable 
instructions of an XML parser for parsing the received XML documents to extract data 
elements. They also typically do not have adequate resources for processing and storing 
the software modules of the XSLT engine for transforming the extracted data elements 

20 according to the instructions set forth by the XSL style sheet. 

Accordingly, thin devices have been proposed where a micro-parser is provided 
therein for parsing the received XML documents to extract data elements. The micro- 
parser would contain programmable instructions indicative of only a subset of the XML 
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grammar rule set to forego from over-loading the processing resources and from using 
too much of the storage resources of the thin device for storing the entire XML grammar 
rule set. Therefore, XML documents received by such a thin device would have to be 
structured according to the subset of the XML grammar rule set, i.e., the subset of 
5 grammar rules that the micro-parser of the thin device is programmed with, in order to 
enable the thin device to correctly parse and transform the incoming XML documents to 
a usable and understandable format. 

It is, however, impractical and unrealistic to provide all thin devices with the 
same micro-parser. As such, it is envisioned that many thin devices would be brought to 

10 market where each thin device is likely to have a different micro-parser than another thin 
device, i.e., a micro-parser of a cellular telephone would be likely to be programmed with 
a different subset of the XML grammar rule set than a micro-parser of a PDA. For 
example, the cellular telephone is likely to have a micro-parser programmed with seven 
XML grammar rules and the PDA is likely to have a micro-parser programmed with 

1 5 twelve XML grammar rules . 

Hence, an XML document having data structured in XML according to the full set 
of XML grammar rules is not likely to be correctly transformed or translated by 
computing devices which have micro-parsers programmed with only a subset of the full 
set of XML grammar rules. 

20 A need therefore exists for a method and system for correctly transforming an 

XML document structured according to a set of XML grammar rules to one or more 
XML documents structured according to one or more subsets of the set of XML grammar 
rules. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and system for transforming an XML 
document structured according to a set of XML grammar rules to at least one XML 
document structured according to at least one subset of the set of XML grammar rules. 
5 The system of the present invention includes a controller capable of executing a set of 
programmable instructions for retrieving at least one grammar restriction style sheet 
(GRSS) corresponding to at least one subset of a set of XML grammar rules, where the at 
least one GRSS includes transformation rules for transforming an XML document to at 
least one XML document structured according to the at least one subset of the set of 
1 0 XML grammar rules; and a transformation engine for using the transformation rules of 
each retrieved GRSS for transforming data elements of the XML document to data 
elements structured according to the at least one subset of the set of XML grammar rules 
to transform the XML document to the at least one XML document structured according 
to the at least one subset of the set of XML grammar rules. 
1 5 The method includes the steps of retiieving at least one GRSS corresponding to 

the at least one subset of a set of XML grammar rules, where the at least one GRSS 
includes transformation rules for transforming an XML document to at least one XML 
document structured according to the at least one subset of the set of XML grammar 
rules; and transforming data elements of the XML document using the transformation 
20 rules of the at least one retirieved GRSS to data elements structured according to the at 
least one subset of the set of XML grammar rules to transform the XML document to the 
at least one XML document structured according to the at least one subset of the set of 
XML grammar rules. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

The invention is further explained by way of example and with reference to the 
accompanying drawings, wherein: 

FIG. 1 is a system diagram illustrating transformation of an XML document 
5 structured according to an XML grammar rule set to two XML documents structured 
according to one or more subsets of the XML grammar rule set in accordance with the 
present invention; 

FIG. 2 is a diagram of a server shown by FIG. 1 for transforming the XML 
document to the XML documents structured according to the one or more subsets of the 
10 XML grammar rule set in accordance with the present invention; 

FIG. 3 is a diagram of a thin device configured for receiving an XML document 
structured according to a subset of the XML grammar rule set in accordance with the 
present invention; 

FIG. 4 is a Venn diagram showing an XML grammar rule set and associated 
15 subsets of the XML grammar rule set; and 

FIG. 5 is a block diagram of an XML document transformation procedure in 
accordance with the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

20 With reference to FIG. 1, there is shown a system according to the present 

invention. The system is designated generally by reference numeral 5 and includes an 
originating server 10 configured for transmitting an XML document DOCl structured 
according to a set of XML grammar rules, such as XML 1 .0, and routing information RI 
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associated with DOCl via a network 20, such as the hitemet, to a destination server 30. 
The destination server 30 includes software modules for activating an XML grammar 
restrictor module 40 to determine all destination computing devices of DOCl. The XML 
grammar restrictor module 40 uses the routing information RI for determining the 
5 destination computing devices of DOC 1 . 

The XML grammar restrictor module 40 also determines whether the destination 
computing devices of DOCl include a micro-parser configured for parsing XML 
documents according to one or more subsets of the set of XML grammar rules. If so, the 
destination server 30 provides a respective XML grammar restriction style sheet (GRSS) 

10 for each subset of the set of XML grammar rules and DOCl to an Extensible Style 
Language Transformation (XSLT) engine 50. 

The XSLT engine 50 transforms or translates document DOCl into one or more 
documents DOC2, DOC3 using transformation rules provided by the GRSSs, such that 
DOC2, DOC3 are structured according to same or different subsets of XML grammar 

1 5 rules. It is to be understood that transforming or transformation refers to the translation 
of data elements of a document structured according to the XML grammar rule set into 
data elements structured according to a subset of the XML grammar rules set in 
accordance with transformation rule provided by a GRSS. 

It is contemplated that the system 5 of the present invention can also transform an 

20 XML document structured according to a subset of the XML grammar rule set to an 

XML document structured according to a larger subset of the XML grammar rule set or 
the entire XML grammar rule set. That is, the system 5 can reverse transform XML 
documents. 
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After the incoming XML document DOCl is transformed to XML documents 
D0C2, D0C3, the transformed documents D0C2, D0C3 are then transmitted to 
respective devices 60 according to the routing information RI associated with DOCl. 
That is, for example, DOC2 structured according to a first subset of the XML grammar 
5 rules is transmitted to one of the two devices 60 programmed with the first subset of the 
XML grammar rules; DOCS which is structured according to a second subset of the XML 
grammar rules is transmitted to the other device 60 programmed with the second subset 
of XML grammar rules. 

The destination server 30 is a server, such as a home server or an intermediary 

1 0 server, capable of accessing the network 20 for receiving DOC 1 . The destination server 
30 has software modules and hardware for communicating with devices 60 for 
transmitting DOC2, DOC3 thereto. Communication between the destination server 30 
and devices 60 may be through wired connections, wireless connections, one or more 
networks, or combinations thereof The destination server 30 includes at least one 

15 processor for executing programmable instructions of software modules stored therein for 
activating and operating the XML grammar restrictor module 40, the XSLT engine 50, 
and communication hardware for communicating with devices 60 and the network 20. 

Devices 60 are thin devices or other devices having limited processing and 
storage resources, such as a wireless telephone, personal digital assistant (PDA), portable 

20 computer, set-top box, smart remote control, or other type of processing device having a 
micro-parser for parsing XML documents structured according to a subset of the XML 
grammar rule set. Devices 60 include a processor, memory, and communication means 
for facilitating communication with the destination server 30 as is known in the art. 
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FIG. 2 illustrates the XML grammar restrictor module 40 and XSLT engine 50 of 
the destination server 30. As mentioned above, the XML grammar restrictor module 40 
accesses the routing information RI associated with each received XML document, such 
as DOCl, and determines the destination device, e.g., devices 60, for each XML 
5 document according to the routing information RI. The XML grammar restrictor module 
40 further stores, or has access to, a collection of GRSSs, e.g., a database storing the 
GRSSs. 

Each GRSS includes grammar transformation rules for a given subset of the XML 
grammar rule set for transforming an XML document structured according to the XML 

10 grammar rule set, such as DOC 1 in FIG. 1 , into a document structured according to the 
given subset of the XML grammar rule set. If the destination device of an XML 
document is programmed to use a subset of the XML grammar rule set for transforming 
received XML documents to a usable and understandable format, the XML grammar 
restrictor module 40 provides a GRSS corresponding to that subset of the XML grammar 

15 rule set to the XSLT engine 50. That is, the XML grammar restrictor module 40 receives 
the incoming XML documents and their accompanying style sheets and determines a 
corresponding GRSS for the incoming XML documents based on the intended 
destination devices of the incoming XML documents. 

For example, during operation, with reference to FIG. 1, it is provided that for 

20 DOCl received by the destination server 30, the XML grammar restrictor module 40 

retrieves a GRSS corresponding to a subset of the XML grammar rule set that is used by 
a micro-parser of a destination device of DOCl . The destination of the incoming XML 
document DOCl may be determined by the XML grammar restrictor module 40 using 
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methods and protocols that are known in the art, such as by the routing information Rl 
associated with the incoming XML document DOCl, use of a gateway, use of a routing 
table, or according to content attached to the incoming XML document DOCl. The 
routing information RI may be internal data, i.e., data within DOCl, external data 
5 associated with the incoming XML document DOC 1 , or data provided via a 

request/response sequence between the originating server 10 and the destination server 
30. 

Upon determining the destination of DOCl, the XML grammar restrictor module 
40 determines if the destination device 60 uses a subset of the XML grammar rule set. If 

1 0 there is more than one destination device 60 for DOC 1 , the XML grammar rule subset 
that corresponds to each destination device 60 is determined. The XML grammar 
restrictor module 40 then accesses and retrieves the GRSS corresponding to the grammar 
rule subset that corresponds to each determined grammar rule subset and provides each 
GRSS to the XSLT engine 50 for transforming DOCl and outputting DOC2, DOC3 to 

15 the corresponding destination devices 60, as shown by FIG. 2. 

Accordingly, if the received XML document DOCl is intended for transmission 
to multiple destination devices 60 using different XML grammar rule subsets of the XML 
grammar rule set, the XML grammar restrictor module 40 retrieves and provides a GRSS 
to the XSLT engine 50 for each different subset for performing multiple processing 

20 routines, where each processing routine uses a different GRSS for transforming DOCl, 
until DOCl has been transformed according to grammar transformation rules provided by 
each retrieved GRSS. It is provided that the multiple processing routines can be 
performed simultaneously or sequentially by the XSLT engine 50. 
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If DOC 1 is being routed to one or more destination devices 60 which are 
programmed with the same subset of the XML grammar rule set, the XML grammar 
restrictor module 40 provides a single GRSS to the XSLT engine 50, i.e., the GRSS 
corresponding to the subset of the XML grammar rule set programmed within each 
5 destination device 60. The XSLT engine 50 then parses and transforms DOC 1 and 
outputs D0C2, DOCS which are structured according to the same subset of the XML 
grammar rule set. DOC2, DOCS are then transmitted to a respective destination device 
60 by the destination server 30. 

It is provided that each XML document outputted by the destination server 30 is 
10 provided with a destination indicator, such as a headend, according to its associated 
routing information RI to indicate the intended destination device 60. 

If the DOCl is being routed to a destination device which uses the XML grammar 
rule set, i.e., not a subset of the XML grammar rule set, then the DOCl is provided to the 
XSLT engine 50 with the style sheet originally accompanying DOCl, either by the XML 
1 5 grammar restrictor module 40 or a module external to the XML grammar restrictor 
module 40. 

A look-up table or some other mapping scheme as known in the art is used by the 
XML grammar restrictor module 40 to correlate the intended destination devices 60 of 
the received XML document DOCl with their respective subset of the XML grammar 
20 rule set. Once the grammar restriction module 40 determines the subsets of the XML 
grammar rule set corresponding to the intended destination devices 60 of the received 
XML document DOCl, a GRSS corresponding each determined subset of the XML 
grammar rule set is determined using another look-up table. The one or more GRSSs are 
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then retrieved from the collection of GRSSs or database of GRSSs and provided to the 
XSLT engine 50. The look-up tables are preferably stored within the destination server 
30 or an external memory and accessed via the communication hardware of the 
destination server 30. 

5 The XML grammar restrictor module 40 may reside within the destination server 

30 or on a different server, such as an intermediary server between the originating server 
10 and the destination server 30, so that it is stored and executed by at least one processor 
within the server on which the module 40 resides. It is contemplated that the XML 
grammar restrictor module 40 may be a set of instructions obtainable by a user, such as 
1 0 by purchasing a CD or downloading via the netwark 20 from a remote server. 

With continued reference to FIG. 2, the XSLT engine 50 includes a parser 52 and 
a transformation module 54, as is known in the art. The parser 52 receives a document 
DOCl and an XSL style sheet structured in XML from the XML grammar restriction 
module 40 and parses the document and XSL style sheet according to the XML grammar 
1 5 rule set. The XSLT engine 50 outputs the parsed document and the XSL style sheet to the 
transformation module 54. 

The transformation module 54 receives the parsed XML document and an XSL 
style sheet, interprets the XSL style sheet, transforms the XML document based on the 
XSL style sheet, and outputs the transformed document. In the present invention, the 
20 XSL style sheet is the GRSS provided by the XML grammar restrictor module 40 for 
transforming the XML document according to a subset of the XML grammar rule set. 

FIG. 3 shows a device 60 having a micro-parser 62, an application programming 
interface (API) 64, and a program application 66. The device 60 receives DOC2, an 
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XML document structured according to a subset of an XML grammar rule set. A 
processor within the micro-parser 62 is programmed with the subset of the XML 
grammar rule set for parsing D0C2 and for outputting the parsed D0C2 to the API 64, 
The API 64 is a commercially available API, such as a DOM or SAX API, which 
5 provides an interface between the micro-parser 62 and the program a{^lication 66. The 
program application 66 is one or more applications that use data received from the micro- 
parser 62 for controlling an operation of the device 60 and/or performing an application. 
For example, the program application 66 may process data received from the micro- 
parser 62 via the API 64 for presenting the data in a visually perceptible manner on a 
1 0 display of the device 60, and/or in an audibly-perceptible manner using a speaker of the 
device 60. 

With reference to FIGS. 4 and 5, each GRSS includes a set of instructions for 
transforming data structured in one format to another format, i.e., for implementing a 
transformation procedure 400 to transform data structured according to a full grammar 

1 5 rule set A to data structured according to a subset of the full grammar rule set A, e.g., 
subsets Bl-Bn as shown by the Venn diagram of FIG. 4. As an example, the GRSS 
provides grammar transformation rules for transforming the received DOCl into D0C2 
which is structured according to the subset Bn of the XML grammar rule set. The subset 
of grammar rules Bn is the subset of grammar rules programmed within a micro-parser of 

20 a destination device 60 which is the intended destination device of D0C2. 

As a further example, with reference to FIG. 5, the GRSS identifies each data 
element Epsilon in a document that does not comply with a grammar rule of subset Bn. 
The transformation procedure 400 as performed by the XSLT engine translates or 
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transforms each data element Epsilon that does not comply with a grammar rule of subset 

Bn into a data element F that complies with at least one grammar rule of subset Bn. 

A sample incoming XML document structured according to an XML grammar 

rule set is the following: 

5 <NFLResults From="08/27/00" To="09/02/00"> 

<Team Name="Atlanta"> 
<Games> 

<Win> 

<Against>San Francisco</Against> 
10 <Score>36/8</Score> 
<AVin> 
<Lose/> 
</Games> 
</Team> 

15 

</NFLResults> 



The same document is shown below after being transformed by the XSLT engine 

50 via the transformation procedure 400, using a GRSS provided by the XML grammar 

20 restriction module 40 that corresponds to a subset of the XML grammar rule set, in 

accordance with the present invention. The changes to the document are shown in bold. 

<NFLResuhs> 

<Froin>08/27/00</From> 
<To>09/02/00</ro> 

25 <Team> 

<Name>Atlanta</Name> 
<Games> 

<Win> 

<Against>San Francisco</Against> 
30 <Score>36/28</Score> 
<AVin> 

<Losex/Lose> 

</Games> 
</Team> 

35 

</NFLResults> 
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It is provided that the XML grammar restrictor module 40 and the XSLT engine 
50 form an XML grammar restrictor. The XML grammar restrictor includes a set of 
programmable instructions which are stored within a computer readable medium, such as 
a diskette and a CD, or a memory. A controller or processor of a general purpose 
5 computer, such as a PC or a server, is capable of running the XML grammar restrictor to 
retrieve at least one GRSS from the collection or database of GRSSs, and transform XML 
documents structured according to the XML grammar rule set to XML documents 
structured according to a subset of the XML grammar rule set as described above. It is 
contemplated that the collection or database of GRSSs is provided within the XML 
10 grammar restrictor. 

It is understood that various modifications may be made to the embodiments 
disclosed herein and that the above description should not be construed as limiting, but 
merely as exemplary of preferred embodiments. Accordingly, those skilled in the art will 
envision other modifications within the scope and spirit of the claims appended hereto. 

15 
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